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1. Introduction 



Abstract. A subset C C G of a topological group G is called k-centerpole if for each fc-coloring of G there is an 
unbounded monochromatic subset G, which is symmetric with respect to a point c g C in the sense that S = cS~^c. 
By Cfc(G) we denote the smallest cardinality cj;(G) of a fc-centerpole subset in G. We prove that cj.(G) = ct;(Z'") if 
G is a discrete abelian group of free rank m > k. Also we prove that ci(Z"+^) = 1, C2(Z"+^) = 3, C3(Z"+'^) = 6, 
8 < C4(Z"+4) < C4(Z*) = 12 for all nGoj, and iffc^ + 3fc - 4) < Cfc(Z") < 2*= - 1 - max for all n > fc > 4. 

o 
o 

Q. 

In [4] T.Banakh and I.Protasov proved that for any fc-coloring x : 'Z'^ ^ k — {0, . . . , fc— 1} of the abelian group 
^ ■ Z*^ there is an infinite monochromatic subset S C Z*"' such that S* — c = c — 5 for some point c G {0,1}'^. The 
equality S — c = c — S means that the set S is symmetric with respect to the point c. On the other hand, a suitable 
partition of M'^ into fc + 1 convex cones determines a Borel (fc + l)-coloring of M*^ without unbounded monochromatic 
I symmetric subsets. These two results motivate the following definition, cf. [1], [3]. 

Definition 1. A subset C of a topological group G is called k-centerpol^for (Borel) colorings of G if for any (Borel) 
fc-coloring x : G fc of G there is an unbounded monochromatic subset S C G, symmetric with respect to some 
point c G G in the sense that Sc^^ — cS^^. 

The smallest cardinality |G| of such a fc-centerpole set G C G is denoted by Ck{G) (resp. c^{G)). If no fc-centerpole 
set G C G exists then we write Ck{G) = oo (resp. c^{G) = oo) and assume that oo is greater than any cardinal that 
• appears in our considerations. 

Now we explain some terminology that appears in this definition. A subset _B of a topological group G is called 
I totally bounded if B can be covered by finitely many left shifts of any neighborhood U of the neutral element of X. 
l/^ ■ In the opposite case B is called unbounded. 

I A cardinal number fc is identified with the set {a : |q;| < k} of ordinals of smaller cardinality and endowed with 

■ the discrete topology. 

I By a (Borel) k-coloring of a topological space X we mean a (Borel) function x : A — >■ fc. A function x : A fc is 

■ Borel if for every color i G fc the set x^^(*) of points of color i in A is Borel. 
The definition of the numbers Cfe (G) and (G) implies that 

_ cf (G) < Cfc(G) 

rS \ for any topological group G and any cardinal number fc. If the topological group G is discrete, then each coloring of 

■ G is Borel, so cf (G) — Ck{G) for all fc. In general, the cardinal numbers Cfc(G) and c^{G) are different. For example, 
cf (M") = u while c„(M") = oo, see Theorem H 

It follows from the definition that Cfe(G) and c^{G) considered as functions of fc and G are non-decreasing with 
respect to fc and non-increasing with respect to G. More precisely, for a number fc G N, a topological group G and 
its subgroup H we have the inequalities 

CkiH)>CkiG), Ck{G) < Ck+i{G) and cf (i/) > cf (G), cf (G) < cf+i(G). 

In the sequel we shall use these monotonicity properties of Ck{G) and c^{G) without any special reference. 

In this paper we investigate the problem of calculating the numbers Ck(G) and c^{G) for an abelian topological 
group G and show that in many cases this problem reduces to calculating the numbers Cfc(M" x Z™^") and cf (M" x 
Z™^") where n ~ rR(G) is the M-rank and m = rz{G) is the Z-rank of the group G. 
For topological groups G and H the H-rank rniG) of G is defined as 

rniG) = sup{fc e uj : H''^ G} 

where H'^ ^ G means that H'' is topologically isomorphic to a subgroup of the topological group G. It is clear that 
i^TniG) < rz(G) for each topological group G. 
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It is interesting to remark that the Z-rank appears in the formula for calculating the value of the function 

viG) — mm{K : Ck{G) — 00} 
introduced and studied in [TT] and ^ . By Q , for any discrete abelian group G 

{max{|G[2]|, log |G|} if G is uncountable or G[2] is infinite, 
?'z(G) + 1 if G is finitely generated, 

ri{G) + 2 otherwise. 

Here G[2] — {x & G : 2x — 0} is the Boolean subgroup of G and log |G| = min{K : |G| < 2'^}. 

A topological group G is called inductively locally compact (briefly, an \ \-C- group) if each finitely generated subgroup 
H C G has locally compact closure in G. The class of ILC-groups includes all locally compact groups and all closed 
subgroups of topological vector spaces. 



Our aim is to calculate the numbers Ck{G) and c^{G) for an abelian ILC-group. First, let us exclude two cases in 



which these numbers can be found in a trivial way. 

One of them happens if the number of colors is 1. In this case 



cf(G) = ci(G) = 



1 if G is not totally bounded, 
00 if G is totally bounded. 



The other trivial case happens if the Boolean subgroup G[2] = {x G G : 2a; = 0} C G is unbounded in G. In this 
case, for each finite coloring x : G — > fc there is a color i e /c such that the set S = G[2] nx~^(i) is unbounded. Since 
S = —S, we conclude that S" is a unbounded monochromatic symmetric subset with respect to 0, which means that 
the singleton {0} is fc-centerpole in G and thus 

Cfe(G) = cf (G) = 1 for all keN. 

It remains to calculate the values of the cardinal numbers Ck(G) and c^{G) for /c > 2 and an abelian topological 
group G with totally bounded Boolean subgroup G[2]. 

The following theorem reduces this problem of calculation of Cfe(G) to the case of the group E" © ^m-n .y^,l^ere 
n — r-R{G) and m = rz{G). 

Theorem 1. Let fc e N and G be an abelian \LC-group G with totally bounded Boolean subgroup G[2] and ranks 
n = rm.{G) andm — rz{G). Then 

(1) Cfe(G) = Cfc(M" X Z™-") ifk<m, and 

(2) Cfe(G) > u} if k > m. 

If the topologcal group G is metrizable, then 

(3) cf (G) = cf (M" X Z'"-") ifk<m, and 

(4) cf (G) >ujifk>m. 

Here we assume that a; — w = and u — n = uj for each n lo. 

Theorem [T] will be proved in Section [101 It reduces the problem of calculation of the numbers Ck{G) and c^{G) 
to calculating these numbers for the groups M" x Z™~" where n < m. The latter problem turned out to be highly 
non-trivial. In the following theorem we collect all the available information on the precise values of the numbers 
Cfc(K" X Z™) and cf (M" x Z™). 

Theorem 2. Let fc, n, m be cardinal numbers. 

(1) Ifn + m> I, then cf (M" x Z'") = ci(M" x Z") = 1. 

(2) Ifn + m> 2, then cf (K" x Z") = C2(M" x Z") = 3. 

(3) Ifn + m> 3, then cf (E" x Z") = C3(M" x Z") = 6. 

(4) Ifn + m = A, then cf (M" x Z") = C4(M" x Z") = 12. 

(5) Ifk>n + m + l<u!, then cf (K" x Z") = 00. 

(6) Ifk>n + m + l, then Cfe(R" x Z™) = 00. 

(7) Ifn + m>ujandLu<k< cov{M), then cf (R" x Z") = lo. 

In the last item by cov(A^) we denote the smallest cardinality of the cover of the real line by meager subsets. It is 
known that Hi < cov(A^) < c and the equality cov(A^) = c is equivalent to the Martin Axiom for countable posets, 
see [91 19.9]. 

The equality C4(Z'*) = 12 from the statement (4) of Theorem [2] answers the problem of the calculation of C4(Z'*) 
posed in [1] and then repeated in O Problem 2.4], [H Problem 12], and [21 Question 4.5]. 
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Theorem [2] presents all cases in which the exact values of the cardinals c^{R^^ x Z™ ") and Cfe(M" x Z™ ") are 
known. In the remaining cases we have some upper and lower bounds for these numbers. Because of the inequalities 

cf (R") < cf (R" X Z"-") < Cfe(R" X Z'"-") < Cfc(Z"), 

we see that the upper bounds for the numbers cf (R" x Z'""") and Cfe(R" x Z""") would follow fr om the upper 
bounds for the numbers Cfc(Z™) while lower bounds from lower bounds on c^(R'"). 

Theorem 3. For any numbers k E N and n, m e N U {uj}, we get: 

(1) Cfc(Z™) < 2*^ - 1 - niax_^ {'^zl) ifk<m, 

(2) cf(R'=) > i(A:2+3fc-4) if k > A, 

(3) cf (R™) >k + 4:ifm>k>4:, 

(4) cf (R") < cf^i(R"+i) and Cfc(R") < Cfe+i(R"+i) i/ fe < n; 

(5) cf (R" X Z™) < cf^i(R" X Z™+i) and Cfc(R" x Z™) < Cfe+i(R" x Z'"+i) ifk<n + m. 

The binomial coefficient (^) in statement (1) equals ^| ^^l^^i if i £ {0, . . . , fc} and zero otherwise. The upper bound 

from this statement improves the previously known upper bound Cfe(Z") < 2^^ — 1 proved in [1]. For fc = m < 4 it 
yields the upper bounds which coincide with the values of Cfc(Z'") given in Theorem [5] 

The lower bound c^(R") > ^(n^ + 3n - 4) from the item (2) improves the previously known lower bound 
c^(R") > |(n^ + n), proved in p. For n = 4 it gives the lower bound 12 < cf{M.'^), which coincides with the value 

of cf (R4) = C4(Z4). 

The statement (5) implies that the sequence (cfc(Z''))^-^ is strictly increasing, which answers Question 2 posed 
in [I] . Theorem [3] will be proved in Section [5] after some preparatory work done in Section [5J 

For every k G N the sequence (cfc(Z"))^j. is non-increasing and thus it stabilizes starting from some n. The value 
of this number n is upper bounded by the cardinal number rc^iW'') defined as follows. 

For a topological group G and a number /c G N let rcf[G) be the minimal possible Z-rank rz{{C)) of a subgroup 
(C) of G generated a fc-centerpole subset C C G of cardinality |C| = c^{G). If such a set C does not exist (which 
happens if c^{G) = oo), then we put rc^{G) — oo. 

Theorem 4 (Stabilization). Let k > 2 be an integer and G be an abelian \LC-group with totally bounded Boolean 
subgroup G[2] and R-rank n — r^{G). Then 

(1) Cfc(G)=cf(Z") z/rz(G)>rcf(Z-); 

(2) cf (G) = cf (R" X Z") ifG is nietrizable and rz{G) > rcf (R" x Z"); 

(3) cf (G) = cf (R") ifG is metrizable and rK(R) > rcf (R"). 

In light of Theorem |4] it is important to have lower and upper bounds for the numbers rcfc(G). 

Proposition 1. For any nietrizable abelian \V.C-group G with totally bounded Boolean subgroup G[2], and a natural 
number 2 < k < r^{G) we get 

(1) rcf (G) ^kifk<Zand 

(2) k < rc^{G) < c^{G) - 3 j/fc > 3. 

Finally, let us present the (fc + l)-centerpole subset of R^+''' that contains 2*^ — 1 — (^) elements and gives the 
upper bound from Theorem |31[1). This (k + l)-centerpole set is called the (^^-sandwich. 

Definition 2. Let fc be a non-negative integer and s be a real number. The subsets 



2<. = e 2^- : E < s} and 2^, = {(x,) G 2^ : ^ > s} 

1=1 i=l 

are called the s-slices of the fc-cube 2*^ where 2 = {0, 1} is the doubleton. For s £ {0, . . . ,k} the union of such slices 
has cardinality 

k\ fc! 



2^„U25.J =2^ -[ =2*^- 



\s) s\{k^s)V 
The subset 

S^^ = ({-1} X 2^<,) U ({0} X 2^<,) U ({1} X 2i,) 

of the group Z x Z''" is called the {^^-sandwich. For s G {0, . . . , fc} it has cardinality 

= \2\^\ U |2^<, U 2U = 2^-+i - 1 - (^^). 

The following theorem implies the upper bound in Theorem |31[1). The proof of this theorem (given in Section 
is not trivial and uses some elements of Algebraic Topology. 
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Theorem 5. For every fc e N and s < fc — 2 the (^^^ -sandwich S^' is a {k + l)-centerpole set in the group Z x Z*^. 

In light of this theorem it is important to known the geometric structure of -sandwiches S^' for s < k — 2. For 
fc < 3 those sandwiches are written below: 

• E°_2 = {(1,0)} is a singleton in Z x Z° = Z x {0}; 

• = {(0, 1), (1, 0), (1, 1)} is the unit square without a vertex in Z^; 

• Sg = {(0, 0, 0), (0, 0, 1), (0, 1, 0), (1, 0, 1), (1, 1, 0), (1, 1, 1)} is the unit cube without two opposite vertices in 

• ^0 is unit cube without two opposite vertices in Z"*, so [,=,q| = 14; 

• is a 12-element subset in Z"* whose slices { — 1} x 2^j^, {0} x 2^3, and {1} x 2^^ have 1, 7, and 4 points, 
respectively. 

By a triangle {centered at the origin) we shall understand any affinely independent subset {a,b,c} in R" (such 
that a + b -\- c = 0). A tetrahedron {centered at the origin) is any affinely independent subset {a, &, c, d} C R" (with 
a + b + c + d = 0). 

Let us observe that the sandwich 

• t^s-s cardinality ci(R^) = 1 and is affinely equivalent to any singleton {a} in R^; 

• 'E}_i has cardinality C2(R^) = 3 and is affinely equivalent to any triangle A = {a, b, c} in R^; 

• S§ has cardinality C3(K^) = 6 and is affinely equivalent to A U (a; — A) where A C R'' is a triangle centered 
at zero and a; G R^ does not belong to the linear span of A; 

• has cardinality C4(R^) = 12 and is affinely equivalent to (a; — A) U A U {—x — A) where A C R"* is a 
tetrahedron centered at zero and a; e R** does not belong to the linear span of A. 

To see that 5f is of this form, observe that c = {j, ^, ^, ^) is the barycenter of and — c = (a: — A)U Au(— a; — A) 
for the tetrahedron 

A = {(0, 0, 0, 1), (0, 0, 1, 0), (0, 1, 0, 0), (1, 1, 1, 1)} - c 

and the point x — (i, 0,0,0). 

Now we briefly describe the structure of this paper. In Section [2] we establish a covering property of sandwiches, 
which will be essentially used in the proof of Theorem [SJ given in Section |3l Section |4] is devoted to T-shaped sets 
which will give us lower bounds for the numbers c^(R*''). In Section [5] we prove some lemmas that will help us to 
analyze the geometric structure of centerpole sets in Euclidean spaces. In Section [6] we study the interplay between 
centerpole properties of subsets in a group and those of its subgroups. In Section [7] we prove a particular case of the 
Stability Theorem H for the groups R" x Z"-". In Sections [3 H and[IO]we give the proofs of Theorems [2 H and 
[U respectively. Sections [11] and [12] are devoted to the proofs of Proposition [1] and Theorem [4] The final Section [T3l 
contains selected open problems. 

2. Covering Eq-sets by shifts of the sandwich 

In this section we shall prove a crucial covering property of the (^) -sandwich S^. In the next section this property 
will be used in the proof of Theorem [5] We assume that k € uj and s < fc — 2 is integer. 

First we introduce the notion of a Sp-subset of the cube 2'"'+^ = {0, 1}''^^. For i 6 {0, . . . , fc} consider the i-th 
coordinate projection 

pr-R'^+i ->R, pr, : {xj)'^^„ ^ x,. 

The subsets of the form 2'"+^ n pr~^{l) for / e {0, 1} are called the facets of the cube 2*^+^ 
Next, consider the function 

S : R^-+i ^ R, S : (a;,)to ^ E 

and observe that Y.{2''+'^) {0, . . . , fc}. 

Taking the diagonal product of the functions prp and S, we obtain the linear operator 

Eo : R''+' ^ R', Eo : {x^)to ^ i^o, E x,). 

i=l 

Definition 3. A subset r C 2^^+^ will be called a T,o-set if 

• T lies in a facet of 2^^+^; 

• there exists a G {0, . . . , fc — 1} such that Eo(t) C {(0, a), (0, a + 1), (1, a + 1)} or 
Eo(t) C {(0,a),(l,a),(l,a+l)}. 

Lemma 1. Each T,o-set r C 2^^^^ is covered by a suitable shift x -f- of the {'^"j -sandwich 5^. 
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Proof. Decompose the Sg-set r into the union t — tqUti where = t n prp ^(«) for i G {0, 1}. By our hypothesis r 
lies in a facet of the cube 2*^+^. Consequently, there are numbers 7 G {0, . . . , fc} and I G {0, 1} such that r C pr;:^^(Z). 
If Tg or Ti is empty, then we can change the facet and assume that 7 = 0. 

Since t is a So-set, the image So(t) lies in one of the triangles: {(0, a), (0, a + 1), (1, a + 1)} or ({(0, a), (1, a), (1, a + 
1)} for some a G {0, . . . , fc — 1}. This implies that S(t) C {a, a + 1}. 

Identify the cube 2^ with the subcube {0} x 2^ of and let Gq = (1, 0, . . . , 0) G 2^+^. Then 

S^=2^<,U(eo + 2^>JU(-eo + 2j^J. 

Depending on the value of 7, two cases are possible. 
0. 7 = 0. This case has 4 subcases. 

0.1. If ? = and a < fc - 1 then Eo(t) C {(0, a), (0, a + 1)} C {0, . . . , fc - 1} and r C 2^^, C Sj. 
0.2. lil = {) and a > fc - 1, then a > fc - 2 > s and r C 2^^^, C -eo + S^. 

0.3. If / = 1 and a < fc - 1, then So(''') C {(1, a), (1, a + 1)} C {0, . . . , fc - 1} and hence t C eo + 2^^. C eo + S^. 

0. 4. If Z = 1 and a > fc - 1, then a > fc - 2 > s and then r C eo + 2^.3 C S^. 

1. 7 7^ 0. In this case tq and ri are not empty. Let e^ be the basic vector whose 7-th coordinate is 1 and the 
others are zero. By our assumption, So(r) C {(0, a), (1, a), (1, a + 1)} or ^.^{t) C {(0, a), (0, a + 1), (1, a + 1)} for 
some aG{0,...,fc — 1}. So, we consider two subcases. 

1.1. So(t) C {(0, a), (1, a), (1, a + 1)}. This case has two subcases. 

1. 1.0. ^ = 0. In this subcase S(t) — S(ro) U S(ri) = {a, a + 1} C {0, . . . , fc — 1} and hence a < fc — 2. Depending 
on the value of a, we have three possibilities. 

If a > s, then r = To U n C 2^^, U (eo + 2^ J C S^. 
If a = s, then for the shifted set e^ + r we get 

So(e^ + r) C {(0,a+l),(l,a+l),(l,a + 2)}. 

Since a = s < fc — 2, we conclude that e-^ + tq C 2^^, C S^. On the other hand, + ti C ei + 2^^ C S^. Then 
r C -e^ + S^ 

If a < s, then a+l<s<fc-2 and hence r = tq U n C 2^^ U (eo + 2^^.) C Bq + S^. 

1. 1.1. I — 1. In this subcase three possibilities can occur: 
If a > s, then r = tq U n C 2^^^ + (bq + 2^J C S^; 

If a < s, then a-|-l<s<fc-2 and then r = ro U n C 2^^ U (eo + 2^1^.) C eo + S^. 

If a = s, then for the shift — e^ + r we get So(— e-y+r) C {(0, a— 1), (1, a— 1), (1, a)} and hence — e^ + r C 
2<j U (eo + 2^j,) C eo + S^. Consequently, r C e-^ + eo + S^. 

1.2. So(t) C {(0, a), (0, a + 1), (1, a + 1)}. Depending on the value of I G {0, 1}, consider two subcases. 

1.2.0. / = 0. In this case {0, . . . , fc-1} D S](r) = E(to)UI;(ti) = {a, a+l}U{a+l} and consequently, a+1 < fc-1. 

If a > s, then r = To U n C 2^^^ U (eo + 2^^ J C S^. 

If a = s — 1, then we can consider the shift e-y + t and repeating the preceding argument, show that e-y + t C . 
Consequently, r C — e-y + S^. 

If a < s - 1, then r = ro U n C 2^,. U (eo + 2^1^.) C eo + S^. 

1.2.1. / = 1. In this case we have four subcases. 

If a = fc — 1, then for the shifted set — e^ + r we get 
I]o(-e^ + r) C {(0,a- l),(0,a),(l,a)} and -e^ + r C 2^^^ U (eo + 2^ J = Then t C e.^ + 

If s < a < fc - 1, then r = tq U n C 2^^. U (eo + 2^J = S^'. 

If a = s — 1, then for the shifted set — e-y + t we get 
i;o(-e-y + r) C {(0, a - 1), (0, a), (1, a)} and then -e-y + r C 2^^ U (eo + 2^^,) = eo + and t C e^ + eo + S^. 

If a < s - 1, then r = ro U n C 2^^ U (eo + 2^^) = eo + 

This was the last of the 17 cases we have considered. □ 

3. Proof of Theorem O 

The proof of Theorem [5] uses the idea of the proof of Lemma 6 in ^ (which established the upper bound 
c^{I?) < 6). 

We need to prove that for every k < n and s < fc — 2 the (^) -sandwich is (fc -|- l)-centerpole in Z x Z'^ = Z^"*"*^. 
Assuming that this is not true, find a coloring x ■ 1>^^^ ^ fc -I- 1 = {0, . . . , fc} such that 1}^^ contains no unbounded 
monochromatic subset, symmetric with respect to some point c G S^. Observe that for each color i G {0, . . . , fc} the 
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intersection Ai n (2c ~ Ai) is the largest subset of Ai, symmetric with respect to the point c. By our assumption, 
the (maximal i-colored c-symmetric) set Ai D (2c — Ai) is bounded and so is the union 

k 

B=\J y n (2c - AO 

1=0 cSHJ 

of all such maximal symmetric monochromatic subsets. 
Claim 1. x{x) ^ xi^^ + 2 S^) for any x ^ B. 

Proof. Assuming conversely that x{^) — x{^^ + 2c) for some c 6 S^, we get 
^(x + (—a; + 2c)) ~ c and hence x and —a; + 2c are two points symmetric with respect to the center c 6 
and colored by the same color. Consequently, a; S -B by the definition of B. □ 

Fix a number rt G N so big that the cube K — [—2n,2n]^^'' C M}^'' contains the bounded set B in its interior 
and let dK be the topological boundary dK of the cube K in Observe that Claim [1] implies: 

Claim 2. xi~x) ^ x(a; + 2 S^') for each point x G Z^+'' n dK. 

We recall that for every i G fc + 1 = {0, . . . , fc} 

pr-Ri+^ ^R, pr, : (a;,)^to >^ x„ 

denotes the ith coordinate projection and is the unit vector along the i-th coordinate axis, that is, pr j{ei) = 1 if 
i = j, and otherwise. 

For a subset J C {0, . . . , fc} let e j — J2je J R^^'^ be the vector of the principal diagonal of the cube 

2' = {(x,)to e 21+'= : Vz ^ J {x,= 0)} C 

For a point x G R^"'"'^ let J^: = G fc + 1 : a;^ ^ 2Z} and let \x\ be the unique point in (2Z)i+'= such that 
a: G [xj + 2 • 2"^- . So, [a;] < a; < [a;J + 2 e,/^ . 

Consider the function S : R^-'+i ^> R assigning to each sequence x = (a;i)*LQ the sum S(a:) = X]i=i ^i- The map 
E combined with the 0th coordinate projection prQ compose the linear operator 

So : ^ R^ Eo : (a^Oto ^ S(x)) = (a;o, E x,). 

i=l 

Choose a triangulation T of the boundary dK of the cube K = [— 2n, 2n]i+*'' such that for each simplex r of the 
triangulation there is a point f G (2Z)i+'= such that ^(r — f) is a Eo-subset of 2^^^^ . The reader can easily check 
that such a triangulation T always exists. The choice of the triangulation T combined with Lemma [T] implies 

Claim 3. Each simplex r of the triangulation T is covered by a suitable shift x + 2S^' of the homothetic copy 2S^ of 
the (^^^ -sandwich S^. 

Let A be (the geometric realization of) a simplex in R'° with vertices wq, . . . ,Wk such that wo + ■ ■ ■ + Wk — 0. The 
latter equality means that A is centered at the origin (which lies in the interior of A). By A^^^ = {wq, ■ ■ ■ ,Wk} we 
denote the set of vertices of the simplex A. 

Each point y G A can be uniquely written as the convex combination y — X]i=o Ui'^i some non-negative real 
numbers yo, ■ • ■ , J/fc with X^Lo Vi = ^- The set 

supp(y) ^ {i e {0,. . .,k} : y, ^0} 
is called the support of y. It is clear that supp(y) is the smallest subset of A*^*^^ whose convex hull contains the point 

y- 

Identifying each number i G {0, . . . , fc} with the vertex Wi of A, we can think of the coloring x ■ 'S}-^^ {0, . . . , fc} 
as a function x ■ '^^^ A^"^ = {wq, ■ . ■ , Wk}- 

Now extend the restriction x\9K D (2Z)i+'= of x to a simplicial map / : dK A (which is affine on the convex 
hull of each simplex t ^ T). The simpliciality of / implies: 

Claim 4. For each simplex t d T and a point x G conv(T) 

supp(/(a:)) C x{r) C x( W + 2 • 2-^^). 

This Claim has the following corollary. 

Claim 5. f{dK) c OA. 
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Proof. Given any point x G dK, find a simplex t G T whose convex hull contains x. By the choice of the triangulation 
T and Lemma [1] r C —y + for some point y G 2^+*^. By Claim [2l xi^v) ^ %(''') ^^id thus 

fix) G conv(/(T)) = conv(x(T)) C conv(A(°) \ xhv)) C ^A. 

□ 

Now consider the intersection Kq — {0} x [—2n, 2n]'' of the cube K with the hyperplane {0} x R*"', which will be 
identified with the space M''', and let OKq = dK D R'^ be the boundary of Kq. 
For each subset Jcfc + l = {0,...,fc} consider the map 

p., : Mi+^- ^ M, pj : (xOto ^ ^ H 

Here we assume that P(d{x) — 1. It follows that X^j^^+i Pj(a;) > for all x G [0,2]*^+^. 

We remind that for a point x G M"'^^'^, = G {0, . . . , fc} : a;i ^ 2Z} and [xj stands for the unique point in 
(2Z)i+'= such that x \x\ + 2"'- where 2-' = {(a;,)Lo ^ 2''^+i : Vi ^ J (a;^ = 0)}. 

Now consider the map : dKo — > A defined by the formula: 

E Pjix - lx\) -xilxl +ej) 

^^^^ = E P.(-W) • 

JCfc+l 

It can be shown that the map ip is well-defined and continuous. 

Claim 6. supp(v3(x)) = xd^^J + 2 • 2"'-) C x( W + 2S^) /or all x G ai^o- 

Proof. Let a; G SiiTo be any point. The definition oiip implies that supp((p(a;)) = x(L-^J +2'^^). The inclusion x G dK^ 
implies that the set = G {0, . . . , fc} : prj(x) ^ 2Z} has cardinality \ Jx\ <k and thus 2'^^' C {0} x 2^^, C S^. 
Consequently, [xj + 2 • 2"'- C [a^J + 2S^ and x{\_A + 2 • 2"'-) C x(bJ + 22^). □ 

Claim 7. ^ V'(~a:) /or x G dK^. 

Proof. Observe that Jx ~ J-x and [— xj = — [xj — 2e,7^. By Claim [SI 

X(-Lxj) = x(L-a^J + 2 • e_jj G x{\~A + 2 • 2'^-) = supp(v?(-x)). 
On the other hand, Claim [1] guarantees that 

X(- L^^J ) ^ x( W + 2St^) D x( W + 2 • 2^^ ) = supp(^(x)). 
Consequently, supp(iy9(— x)) ^ supp(93(x)) and (/^(x) ^ x). □ 
Finally, consider the homotopy 

{ft) : dKo X [0, 1] A, ft-.x^ tifiix) + (1 - t)f{x), 
connecting the map / = /o with the map ip = fi. 

Claim 8. supp(/t(x)) C xd^^J + 2 • 2^-) C SA for all x G a/sTo and t G [0, 1]. 

Proof. The inclusion supp(/f(x)) C x(L^J + 2 • 2'^^) follows from Claims |3] and [5] 

The inclusion x G 9/^0 implies that the set = {/ G {0, . . . , fc} : prj(x) ^ 2Z} has cardinality \ Jx\ < k and thus 
2^- C {0} X 2^^^ C S^'. By Claims x(- W) ^ x(W + 2S^) and then 

/t(x) G conv(supp(/t(x)) C conv(x(La;J + 2 • 2'^-)) C 

C conv(x(bJ +2S^')) C conv(A(") \x(-bJ)) C SA. 

□ 

Let S^^^ = {x G K'^ : |jx|| = 1} be the unit sphere in M'^ with respect to the Euclidean norm || • || and 
r : M.^ \ {0} 5*^"^, r : x i— > x/||x||, be the radial retraction. Observe that its restriction r|5A to the boundary of 
the geometric simplex A is a homeomorphism. 

By ClaimO f{dK) C 9A C K''" \ {0}, so we can consider the map 50 '■ dK — > S'^^^ defined by 50(2^) r o /(x) — 
/(x)/||/(x)||. By Claim[8l the map gQ\dKQ is homotopic to the map 

gi : dKo S''~\ gi{x) ^-^ r o /i(x) = r o ip{x). 

It follows from Claim[7]that gi{x) ^ gi{—x) for all x G OKq. This implies that the formula 

/^,(x) = /44^lMz^, xedK„,te [0,11 

\\gi{x) -tgi{-x)\\ 
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determines a well-defined homotopy (ht) : OKq S'^ ^ connecting the map gi with the map 

;,^(^) = 9i{x)-gi{-x) ^ 

which is antipodal in the sense that hi{—x) = —hi{x). By |12l Chap.4,§7.10], each antipodal map between spheres 
of the same dimension is not homotopically trivial. Consequently, the antipodal map hi : OKq S'^~^ is not 
homotopically trivial. On the other hand, hi is homotopic to the map ha = gi, which is homotopic to go\dK() and 
the latter map is homotopically trivial since the boundary OKq of the cube Kq is contractible in the boundary dK 
of K. This contradiction completes the proof of Theorem [5] 

4. T-SHAPED SETS IN R" 

Theorem [5l proved in the preceding section, yields an upper bound for the numbers Cfc(Z'^). A lower bound for 
the numbers cj^ {M.'') will be obtained by the technique of T-shaped sets created in 1 . 

Let M+ = [0, cxd) be the closed half-line. For every n > consider the subset Tq C M*' defined inductively: 

To = C M° = {0}, Ti = {0} C R\ and r„ = (R"-i x {0}) U (T„_i x M+) c M" 

for n > 1. 

Definition 4. A subset C C M" is called T-shaped if /(C) C R x T„_i for some afEne transformation / : R" — > 
R X R"^^. The smallest cardinality of a subset A C R", which is not T-shaped is denoted by i(R"). 

Let us describe the geometric structure of T-shaped sets. 

We say that for k < n, hyperplanes Hi, . . . , Hi^ in R" are in general position if they are pairwise distinct and their 
normal vectors are linearly independent. This happens if and only if there is an affinc transformation / : M" — > R" 
that maps the i-th hyperplane onto the hyperplane R'~^ x {0} x R"~* for all i G {1, . . . , k}. 

We shall say that a hyperplane H C R" does not separate a subset S C R""'""'^ if S lies in one of two closed 
half-spaces bounded by the hyperplane H. Such a hyperplane H will be called non- separating for S. A hyperplane 
H is called a support hyperplane for S if H n S ^ and H does not separate S. 

Proposition 2. Let n ^ N. A subset S C R'^^""^ is T-shaped if and only if 

S d HiU---UHn 

for some hyperplanes Hi, . . . , Hn in general position such that each hyperplane Hi, 1 < i < n, does not separate the 
set S\{HiU ■ ■ - U Hi_i). 



Proof. This proposition can be easily derived from the equality 

n-l 

that can be easily proved by induction on n. □ 



x T„ = IJ R"-^ X {0} 



By Lemma 7 of pTj, T-shaped subsets of Euclidean spaces R'' are /c-centerpolc for Borel colorings. Consequently, 
i(R") < c^(R"). This gives us a lower bound for the numbers cf (R") and Cfc(R"): 

Proposition 3. t(R'=) < cf (R'') < cf (R") < Cfc(R") for any finite k < n. 

In the following theorem we collect all the available information on the numbers f(R"). 

Theorem 6. (1) t{R^) = 1, 

(2) t(R2) = 3, 

(3) t(R3) ^ 6, 

(4) i(R4) = 12, 

(5) t(R") <n'^ -n+l for every n > 1; 

(6) t(R") > t(R"-i) + n -f 1 for any n > A, 

(7) i(R") > i(n2 -f 3n - 4) for any n > 4. 

Proof. 1. Since Tq = 0, a subset of R^ is T-shaped if and only if it is empty. Consequently, t{E}) = 1. 

2. Since Ti = {0} C M^, a subset C C R^ is T-shaped if and only if C lies in an affine line. Consequently, 
t(R2) = 3. 

3. By Theorem [51 the 6-element (p) -sandwich Sq is 3-centerpole in R'^. Consequently, C3(R^) < 6. By Proposi- 
tiouEl t(R3) < C3(R3) < 6. To see that ^(R^) > 6, we need to check that a subset C c R^ of cardinality |C| < 5 is 
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T-shaped, which means that after a suitable affine transformation of M"^ , C can be embedded into M x T2 . By the 
definition, T2 = R x {0} U {0} x R+. 

Consider the convex hull conv(C) of C in R"^. If C lies in an affine plane 7?, then applying to R'^ a suitable 
affine transformation, we can assume that Cci? = RxRx {0} C R x T2. If C does not lie in a plane, then the 
convex polyhedron conv(C) has a supporting plane Hi such that \Hi n C| > 3. So, C \ Hi lies in one of the closed 
half-spaces with respect to the plane Hi. Denote this subspace by H^ . The set C\Hi has cardinality \C\Hi \ < 2 
and hence it lies in an affine plane H2 C R'^ that meets Hi. Find an affine transformation / : R'^ — > such that 
f{Hi) = R X R X {0}, f{H+) ^ R X M X R+ and /(iJa) ^ {K} x {0} x {R}. Then 

/(C) c R X R X {0} U R X {0} X R+ = M X T2 

and hence C is T-shaped. 

4. By Theorem[5l the ('^)-sandwich is 4-centerpole in Z^. Consequently, 

t(R4) < C4(M*) < C4(Z4) < IS? I = 2^ - 1 - (?) = 12. 

The reverse inequality t(M.'^) > 12 will be proved in Lemma [2] below. 

5. Let C C R" be a set consisting of n? — n+ \ — n(n — 1)-|-1 points in general position. This means that no (n+1)- 
element subset of C lies in a hyperplane. Then C can not be covered by less than n hyperplanes and consequently C 
is not T-shaped (because the set R x T„_i lies in the union of [n — 1) hyperplanes). Then t(R"') < |C| = — n+1. 

6. First we prove the inequality 

(1) t(R") > min{2i(R"-i),t(R"-i) + n + 1} 

for every n > 2. Take any subset C C R" of cardinality 

|C| < min{2t(R"-i),t(R"-i) + n+l}. We need to show that C is T-shaped. 

Consider the convex hull conv(C) of C in R". If conv(C) lies in some hyperplane, then C is T-shaped by the 
definition. So, we assume that conv(C) does not lie in a hyperplane and then conv(C) is a compact convex body in 
R". Let H he a, supporting hyperplane of conv(C) having maximal possible cardinality of the intersection C HH. It 
is clear that \C Ci H\ > n. 

Now two cases are possible: 

a) The set C\H lies in a hyperplane Hi, parallel to H. Then Hi is a supporting hyperplane of conv(C) and then 
ICnffil <\Cr]H\ by the choice oiH. Now we see that |CnHi| < i|C| < i(R"-i). 

Applying to R" = R""-'^ x R a suitable affine transformation, we can assume that H = R"^^ x {0} and C \ H C 
R"-i xR+. Let pr : R" -4 R"-i be the coordinate projection. Since |pr„(C\i/)| < t(R"-i), the set C = pr„{C\H) 
is T-shaped. This means that there is an affine transformation / : R"^^ — > R"^^ such that /(C) C R x T„_2- This 
affine transformation / induces the affine transformation 

$ : R"-i X R ^ R"-i x R, $(a;, y) = (/(x), y), 

such that 

$(C) = $(C nH)U $(C \ i?) C (R X R""2 X |Q|^ u (R X T„_2 x R+) = R x T„_i. 
The affine transformation $ witnesses that the set C is T-shaped. 

b) The set C \ H does not lie in a hyperplane parallel to H. Then C \ H contains two distinct points x,y such 
that the vector xy is not parallel to H. Applying to R" — R"^^ x R a suitable affine transformation, we can assume 
that H = R"-i X {0}, C\H C R""^ x R+, and under the projection pr : R"~i x R ^ R"-i the images of the points 
X and y coincide. Then the projection C = pr(C \ H) has cardinality |C'| < |C \ i?| - 1 < |C| - |C n i7| - 1 < 
t(R"~^) + n + l — n— 1 — i(R"^^). Continuing as in the preceding case, we can find an affine transformation $, 
witnessing that C is a T-shaped set in R". 

This proves the inequality ([1]). By analogy we can prove that t(R") > i(R"~"'^) +n. Since t(Ri) = 1, by induction 
we can show that i(R") > ^n{n + 1). In particular, t(R"~^) > ^n{n — 1) > n + 1 for all n > 4. In this case 

t(R") > min{2t(M"-i), t{R"-'^) +n + l} = i(R"-i) +n+l. 

7. The lower bound i(R") > ^{n^ + 3n — 4), n > 4, will be proved by induction. For n = 4 it is true according to 
the statement (4). Assuming that it is true for some n > 4 and applying the lower bound (6), we get 

i(M"+i) > <(R") + (n + 1) + 1 > i(n2 + 3n - 4) + n + 2 = i((n + 1)^ + 3(?i + 1) - 4). 

□ 

To finish the proof of Theorem [51 it remains to prove the promised: 
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Lemma 2. Each subset C C M** of cardinality \C\ < 12 is T-shaped. 

Proof. Assume that some subset C C K"* of cardinality \C\ < 12 is not T-shaped. Without loss of generality, 
|C| = 11. 

We recall that a hyperplane _ff C is called a support hyperplane for C if C fl 7^ and H does not separate 
C (which means that C lies in a closed half-space bounded by the hyperplane). 

Claim 9. Each support hyperplane _ff C M* for C has at most 5 common points with C . 

Proof. Assume that H \s a. support hyperplane for C with |iJ n C| > 5. After a suitable affine transformation of 
R^, we can assume that H = x {0} and C C M'' x M+. Let pr : R"' — !> W' be the coordinate projection. Since 
|C \ 7J| = |C| - |C n i7| < 11 - 5 = 6 and ^(R^) = 6 (by Theorem [6i;3)), pr(C \ H) is T-shaped in H and so C is 
T-shaped R"*. □ 

Claim 10. For any two parallel hyperplanes Hi and H2 in M.* the set C \ {Hi U H2) is non-empty. 

Proof. Otherwise one of these hyperplanes contains more than 6 points, which contradicts Claim [9] □ 

Claim 11. Each support hyperplane H for the set C has less than 5 common points with C . 

Proof. Previous claim guarantees the existence of two distinct points a,b £ C that lie in an affine line L that meets H. 
After a suitable afSne transformation of R^, we can assume that H — R^ x {0}, C C R^ x R+, and L = {0}'^ x R. Let 
pr : R'' — > R"^ be the coordinate projection. Assuming that \H r\C\ > 5 and taking into account that pr(a) = pr(6), 
we conclude that 

|pr(C \ < |C \ H| - 1 = |C| - |C n H| - 1 < 5 < 6 = t(R3). 
It follows that pr(C \ H) is T-shaped in R^ and then C is T-shaped in R*. □ 

The characterization of T-shaped sets given in Proposition [5] implies: 

Claim 12. If Hi is a support hyperplane for C, H2 is a support hyperplane for C\ Hi and Hi,H2 are not parallel, 
then \C \ {Hi U H2)\ > 3 and if \C \ {Hi U i?2)| — 3, then the set C \ {Hi U H2) does not lie in a line but lies in a 
plane, parallel to Hi Ci H2. 

Claim 13. If Hi and P2 are parallel support hyperplanes for C and \Hi n C| = 4, then \P2 fl C| = 1. 

Proof. By Claim [11] C \Hi does not lie in a hyperplane. Now consider 4 cases. 

1) IT2 n C| > 4. In this case C is T-shaped by Claim [Ul 

2) IP2 n C| = 4. We claim that the set P2 H C does not lie in a plane P. Otherwise P can be enlarged to a support 
hyperplane that contains > 5 points of C, which is forbidden by Claim [TTJ Therefore, the convex hull of T2 H C is 
a convex body in P2 and we can find a support hyperplane H2 for C \ Hi that meets Hi , has at least 4 common 
points with C \ Hi and exactly three common points with the set C n P2 ■ In this case the unique point C2 of the 
set C n P2 \ -ff2 lies in C \ {Hi U H2). By Proposition [2l the set C \ {Hi U H2) contains exactly 3 points that lie in a 
plane parallel to Hi n H2. Since this set contains the point C2 € C n P2, we conclude that C \ {Hi U H2) C P2 and 
hence |C n P2I =6, which is a contradiction. 

3) IP2 n C| = 3. Let PI be a plane which contains P2 fl C and lies in the hyperplane P2. We claim that the set 
C \ {Hi U PI) lies in a plane Pli that is parallel to PI. Let S be the set of all points x G C \ {Hi U PI) that belong 
to a support hyperplane H^ to C \ Hi that has at least 4 common points with C \ Hi and contains the plane PI. 
Claim [12] guarantees that the set C\ {Hi U H^) contains exactly 3 elements and lies in a plane that is parallel to the 
intersection Hi fl H^ (which is parallel to PI). Since the set C \Hi does not lie in a hyperplane, the set S contains 
more that one point, which implies that the set C\ {Hi DPI) — U^es ^\ {Hi^Hx) lies in a plane Pli that is parallel 
to the plane PI. Let H2 be the hyperplane that contains the parallel planes PI and Pli. Since H2 meets Hi, we see 
that C C -ff 1 U H2 is T-shaped by Proposition [2] and this is a contradiction. 

4) IP2 n C| = 2. Since C \ Hi does not lie in a hyperplane, there is a support hyperplane H2 to C \ Hi such 
that \H2 n (C \ Hi)\ > 4 and |i?2 fl P2 n C| = 1. It follows that the hyperplane H2 does not coincide with P2 and 
hence meets the hyperplane Hi. By Claim [T^ the complement C \ {Hi U H2) contains exactly 3 points that lie in a 
plane, parallel to Hi f) H2. Since C \ {Hi U H2) meets the hyperplane P2 we conclude that C \ {Hi U H2) C P2 and 
|C n P2I > 4, which is a contradiction. □ 

Claim 14. If Pi and P2 are parallel support hyperplanes for C and \Pi H C| = 4, then the set C \ {Pi U P2) lies in 
a hyperplane P3 that is parallel to Pi and P2 . 
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Proof. By Claim [H \P2 n C| = 1 and hence \C \ (Pi U P2)| = 6. Let x be the unique point of P2 n C. Take any 
support hyperplane H B x for the set C \ Pi such that |ff fl C| > 4. Since H meets Pi, Proposition [2] guarantees 
that the set C = C \ {Pi U H) contains exactly 3-points that lie in a plane parallel to the intersection Pi H and 
hence parallel to Pi. The hyperplane H' containing the set C U {x} is a support hyperplane for the set C \ Pi. 
Applying Proposition [21 we conclude that the set C" = C \ {Pi U H') = C Ci H \ P2 contains exactly 3 points lying 
in a plane parallel to Pi OH'. Thus C \ (Pi U P2) lies in two planes parallel to Pi and hence it lies in a hyperplane 
P3 . Proposition [2] implies that the hyperplane P3 is parallel to Pi . □ 

By an octahedron in a linear space L we understand a set of the form 

c+ {ei, -Gj : 1 < « < 3} 

where 61,62,63 are linearly independent vectors in L and c G L is the center of the octahedron. Up to an afline 
equivalence an octahedron is a unique 6-element set Xwith 3-dimensional afhne hull A such that for each support 
plane P C A oi X with |P n X| > 3 the set X \ P contains 3 points and lies in a plane P', parallel to P. 

Claim 15. // Pi and P2 are parallel support hyperplanes for X and \Pi H C| = 4, then the set C \ {Pi U P2) is an 
octahedron that lies in a hyperplane P3, parallel to Pi. 

Proof. By the preceding Claim, the set K = C \ {Pi U P2) lies in a hyperplane P3, parallel to Pi. Let us show that 
K does not lie in a plane. In the opposite case, we could find a hyperplane H2 that contains the set K and meets 
the hyperplane Pi . Then for each hyperplane H3 that contains the unique point C H P2 and has one-dimensional 
intersection with Pi n H2, we get C C Pi U H2 U witnessing that C is T-shaped. 

Thus the affine hull of K is 3-dimensional. To see that K is an octahedron, it suffices to check that for each 
support plane P C P3 of X with |P n if | > 3 the set K \ P contains exactly 3 points and lies in a plane parallel to 
P. 

Let X be the unique point of the set C n P2 and H2 be the hyperplane containing the plane P and passing through 
X. It follows that H2 is a support hyperplane for the set C\Pi. By Claim [121 the set C\ {Pi UH2) = K\P contains 
exactly 3 elements and lies in a plane P' parallel to the intersection Hi D H2. 

Now let H2 be the hyperplane that contains the support plane P' and passes through the point x. Since P' is 
a support plane for K in the hyperplane P3, H3 is a support hyperplane for K U {x} = C \ Pi in E^*. Since H'^ 
intersects Pi, Claim [T^ guarantees that the set C \ (Pi U H2) = K\P' contains exactly 3 points and the plane P 
containing these 3 points is parallel to Pi n i?2 which is parallel to the plane P'. □ 

After this preparatory work we are ready to finish the proof of LemmalU As C is not T-shaped, it does not lie in 
a hyperplane. So, we can find a support hyperplane Pi for C such that |Pi nC| > 4. Let P2 be a support hyperplane 
for C, which is parallel to Pi. By Claim [T3l |Pi n C| = 4 and IP2 n C| = 1. Let p2 be the unique point of the set 
P2 n C. By Claim ITSl C \ {Pi U P2) is an octahedron that lies in a hyperplane P3, parallel to the hyperplanes Pi and 
P2. Let c be the center of this octahedron and 2c — p2 be the point, symmetric to p2 with respect to c. 

Fix any 3-element subset P of Pi fl C such that 2c — p2 G P if 2c — p2 G C fl Pi . Next, find a hyperplane Hi for C 
that contains F and meets C \Hi at some point a. If a = p2, then the set C C i?i U P3 U (C n Pi \ P) is T-shaped 
by Proposition [21 

Consequently, a is a point of the octahedron C H P3 with center c. Let H2 be a support hyperplane for C that 
is parallel to the hyperplane Hi. By Claims \M and \15\ \C D Hi\ =4, \C n H2\ = 1 and C \ {Hi U H2) is an 
octahedron that lies in a hyperplane H3, parallel to Hi and H2. If H3 does not meet the octahedron C n P3, then 
(C n P3) n (C n if3) = (C n P3) \ ifi = C n P3 \ {a}. In this case the octahedra C n P3 and C n H3 have 5 common 
points and hence lie in the same hyperplane P3 — H3, which is not possible. So, the support hyperplane H3 meets 
the octahedron C fl P3 at a single point and this point is 2c — a. In this case the octahedra C fl P3 and CnH^ have 4 
common points which belong to the set C H P3 \ {a, 2c — a} and lie in the 2-dimensional plane P3 H H3. This implies 
that the octahedra C fl P3 and C n H3 have the common center c. Since p2 £ C f) H3 , the point 2c — p2 belongs to 
the octahedron C n H3 C C. It follows from p2 € P2 and c G P3 that 2c - p2 e C" \ (P2 U P3) = C n Pi and hence 
2c — p2 C F C Hi hy the choice of the set P. On the other hand, 2c — p2 belongs to the hyperplane H^, which is 
disjoint with Hi and this is a desired contradiction. □ 

5. Enlarging non-centerpole sets 

In this section we prove several lemmas on enlarging non-centerpole subsets. Namely, we show that under certain 
conditions, a non-Zc-centerpole subset C of a topological group X (possibly enlarged by one or two points) remains 
not fc-centerpole in the direct sum X©R. The group X®R can be identified with the direct product X x M so that X 
is identified with the subgroup X x {0} C X x M while the real line R is identified with the subgroup {e} x R C X x R 
where e is the neutral element of the group X . 
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Lemma 3. If for k > 2 a subset C <Z X of a topological group X is not k-centerpole (for Borel colorings), then set 
C is not k-centerpole m X M. 

Proof. Since the set C C X is not fc-centerpole (for Borel colorings), there exists a (Borel) coloring x : X — > A: such 
that X contains no monochromatic unbounded subset, which is symmetric with respect to a point c G C. Extend x 
to a (Borel) coloring x ■ X xR ^ k letting 

(x{x) ift = 
xix,t)=lo iit<0 
[l if i > 0. 

This coloring witnesses that C is not fc-centerpole in X R (for Borel colorings) . □ 

Lemma 4. If for k > 3 a subset C <Z X of a topological group X with c^(X) > 2 is not k-centerpole (for Borel 
colorings), then for each x £ X x (0, oo) the set C U {x} is not k-centerpole for (Borel) colorings of the topological 
group X ®R. 

Proof. Without loss of generality we may assume that a: = (e, 1) where e is the neutral element of topological group 
X. Fix a (Borel) coloring x ■ X ^ k witnessing that the subset C C X is not /c-centerpole (for Borel colorings). 
This coloring induces a (Borel) 2-coloring X2 '■ X 2 defined by 

X2(a;) = min ({0, 1} \ x(a;"^)) for x £ X. 

Since C2{X) > 2, there exists a Borel coloring xi : -''^ 2 witnessing that the singleton {e} is not 2-centerpole 
for Borel colorings of X. 

It is easy to see that the (Borel) coloring x '■ X xM. ^ k defined by 



X{x,t) ^ < 





if i = 0, 


Xi{x), 


if t = 1, 




if t = 2, 


0, 


if 1< i 7^ 2, 


1, 


if < i < 1, 


2 


if i < 



witnesses that the set C U {(e, 1)} fails to be A:-centerpole for (Borel) colorings of the topological group X © K. □ 
Lemma 5. cf (M™) >Q for allm>Z. 

Proof. By Theorem^JS) and Proposition O cf (R^) > ^(^3) ^ g. 

Next, we check that cf (R") > 6. Assuming that cf (M"*) < 6 find a subset C C R"* of cardinahty |C| < 5, which 
is 3-centerpole for Borel colorings of R"*. 

Since |C| < 5, there is a 3-dimensional hyperplane C such that \C \ i/gj < 1. Since |C fl iJs] < |C| < 
6 = cf (R'^), the set C n fl"3 is not 3-centerpole for Borel colorings of H^. By (the proof of) Proposition 4.1 of [3], 
c^(M'^) = 3 > 2. By Lemma [H the set C is not 3-centerpole for Borel colorings of ffa © R (which can be identified 
with R-*). 

Now assume that the inequality c^(R'"^^) > 6 has been proved for some m > 4. Assuming that c^(M'") < 5 
find a subset C C R™ of cardinality |C| < 5 which is 3-centerpole for Borel colorings of R™. This set lies in 
a m — 1 dimensional hyperplane and according to Lemma [31 is 3-centerpole for Borel colorings of R™~^. Then 
c^(R'"^^) < \C\ < 5, which contradicts the inductive assumption. □ 

Lemma 6. If for k > 4 a subset C <Z X of a topological group X with c^(X) > 3 is not k-centerpole (for Borel 
colorings) , then for any 2-element set A d X x {0, oo) the set C U A is not k-centerpole for (Borel) colorings of the 
topological group X R. 

Proof. Let {a,v) and {b,w) be the points of the 2-element set A C X x (0,oo). We can assume that v < w. Let 
Xo : -'^ ^ be a (Borel) coloring witnessing that the set C is not fc-centerpole for (Borel) colorings of the group X. 
Consider the Borel 4-coloring -0 : R — > 4 of the real line defined by 

{3 if i < 
if < i < w 
1 if u < t < w 
2 ifw<t 

and observe that for each c E {0, v, w} and t e R \ {c} we get 'ip{t) ^ 2p{2c — t). 
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X{x,t) = 



We consider 2 cases. 

1) V = w. In this case wc can assume tliat v = w = 1. Since c^(X) > 3, there exists a Borel coloring xi : X — > 2 
witnessing that the 2-elenient set {a, b} <Z X is not 2-centerpole for Borel colorings of X. The (Borel) coloring xo 
induces the (Borel) coloring X2 '■ X ^ defined by the formula 

X2{x) = min ({0, 1, 2} \ {xo{ax-^a),xo{hx-H)}) . 

Now we see that the (Borel) coloring x : X x'R ^ k defined by 

\t{x), if {0,1, 2}, 
V'(t), otherwise 

witnesses that the set CU A is not fc-centerpole for (Borel) colorings of the topological group X © M. 

2) The second case occurs when v ^ w. Without loss of generality, v < w and w — v = 1. This case has three 
subcases. 

2a) V = 1 and w = 2. In this case we can assume that 6 = e is the neutral element of the group X. 

Since (X) > 3, there is a Borel 2-coloring xi : X — >■ 2 witnessing that the singleton {a} is not 2-centerpole 
in X. By the same reason, there is a Borel 2-coloring : X — > 2 witnessing that the singleton {6} = {e} is not 
2-centerpole for Borel colorings of X. Using the colorings </> and xo one can define a (Borel) 3-coloring X2 : X — s- 3 
such that X2{x) ^ xo{0'X~^a) for all a; e X and X2{x) ^ X2{x~^) if and only if ^(a;) ^ (t){x~^). 

Such a coloring X2 '■ X ^ 3 can be defined by the formula 

'min(3\{xo(aa;o),xo(aa;-^a)}), if (/)(x) = (t>{x-^); 

(j){x), if Xo{ax^^a)^<P{x)y^<P{x^^)j^Xo{axa); 

X2{x) = { min (3 \ {^(a;-i),xo(aa;"^a)}), ii xo{ax-^a)=<j){x)^(j){x-'^)^xo{axa); 

<P{x), if Xo{ax"^a)j^(p{x)^(p{x^^)^xo{axa); 

^^{x-'^), if xo{ax-'^a)=(l){x)j^(t){x-'^)=xo{axa). 

Let X3 : -'^ — >^ 2 be the Borel 2-coloring defined by Xaix) = ^ — Xi{x~^) for x G X. It is clear that X3{x~^) 7^ Xi{x) 
for all a; e X. Finally, consider the Borel 2-coloring X4 '■ X 2 defined by 

X4{x) = min ({0, 1} \ {xoix-')}) for xGX. 

The (Borel) colorings V'l XOj Xii X2j XSi X4 compose a (Borel) fc-coloring x : X x M — >^ fc, 

'xt(x), iftG {0,1,2,3,4}, 
'0(t), otherwise, 

witnessing that the set C U A is not fc-centcrpole for (Borel) colorings of X © M. 

2b) V = 2 and w = 3. Since c^(X) > 3 > 1, there is a Borel 2-coloring X2 : X — >■ 2 witnessing that the singleton 
{a} is not 2-centerpole for Borel colorings of X. By the same reason, there is a Borel 2-coloring xs : X — >■ 2 witnessing 

that the singleton {b} is not 2-centerpole for Borel colorings of X. 

Next consider the (Borel) colorings xi^X— !>2, X4:X->3, and xe '■ X ^ 2 defined by the formulas 

Xi(.t) = 1 - xsiaxr^a), 

Xiix) = min (3 \ {xQ{ax~^a),X2ibx~^b)}), 

Xeix) = min (2 \ {xo{bx~'^b)}). 

The (Borel) colorings ip and Xf j t G {0, 1, 2, 3, 4, 6}, compose the (Borel) coloring x '■ X x R k defined by 



Xix,t) 



X{x,t) = 



Xt(x), iftG {0,1,2,3,4,6}, 
tpit), otherwise. 

This coloring x witnesses that the set C U A is not fc-centerpole for (Borel) colorings of X © M. 

2c) V ^ {1,2}. Since cf (X) > 1 there is a Borel 2-coloring Xv '■ X ^ 2 witnessing that the singleton {a} is not 
2-centerpole for Borel colorings of X. By the same reason, there is a Borel 2-coloring Xw '■ X — >■ {1,2} witnessing 
that the singleton {6} is not 2-centerpole for Borel colorings of X. 

Next, define the (Borel) colorings X2i;jX2t« : X — >^ 3 by the formula 

X2«(a;) =min(3\{xo(aa;"^a),V(2)}) and X2«,(a;) = min (2 \ {xo(&a;"^6)}). 
Here let us note that the points 2v and 2 are symmetric with respect to w in the group M. 
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This coloring witnesses that the set CUA is not fc-centerpole for (Borel) colorings of the topological group X©R. □ 
Lemma 7. cf (M") > 8 for all m > A. 

Proof. This lemma will be proved by induction on m > 4. For m = 4 the inequality cf (R-*) > t(M'^) 12 > 8 follows 
from Lemma [2j Assume that for some m > 4 we know that cf (R™) > 8. The inequality cf (R"+i) > 8 will follow 
as soon as we check that each 7-element subset C C R™"*"^ is not 4-centerpole for Borel colorings of R'""'"^. 

Given a 7-element subset C C R''"+^, find a support m-dimensional hyperplane H C R™+^ that has at least 
min{m + 1, |C|} > 5 common points with the set C. After a suitable shift, we can assume that the intersection 
C D H contains the origin of R'"+^. In this case H is a. linear subspace of R'"^^ and R™+^ can be written as the 
direct sum R^+i = © R. 

Since \H r\C\ < \C\ < 7, the inductive assumption guarantees that -ff fl C is not 4-centerpole for Borel colorings 
of H. By LemmaO c^(R™) > 3. Since |C \ -ff | < 2, we can apply Lemma[S]and conclude that C is not 4-centerpole 
for Borel colorings of the topological group ® R = R™+^. □ 



It is clear that each fc-centerpole subset C C -ff in a subgroup iJ of a topological group G is fc-centerpole in G. In 
some cases the converse statement also is true. 

Lemma 8. // a subset G of an abelian topological group G is k-centerpole in G for some k > 2, then it is k-centerpole 
in the subgroup H = (C) + G[2]. 

Proof. Observe that for each x E G\H the cosets c + 2(C) and —x + 2(C) are disjoint. Assuming the opposite, we 
would conclude that 2x £ 2(C) and hence x G (C) -|- G[2] — H, which contradicts the choice of x. 

Now we are able to prove that the set C is fc-centerpole in the group H. Given any fc-coloring x ■ H ^ k, extend 
X to a fc-coloring x • G — > fc such that for each x £ G \ H the coset x + 2(C) is monochromatic and its color is 
different from the color of the coset —x + 2(C). 

Since C is fc-centerpole in the group G, there is an unbounded monochromatic subset 5 C G such that S ^ 2c — S 
for some c G C. We claim that S C H. Assuming the converse, we would find a point x £ S \ H and conclude that 
the coset x + 2(C) has the same color as the coset 2c — x + 2(C) — —x + 2(C), which contradicts the choice of the 
coloring x. □ 

The Borel version of this result is a bit more difficult. 

Lemma 9. Let k > 2 and H be a Borel subgroup of an abelian topological group G such that G[2] C H. A 
subset G d H is k-centerpole for Borel colorings of H if G is k-centerpole for Borel colorings of G, the subgroup 
2H = \2x : X € H} is closed in G, and the subspace X — {G/2H) \ {H/2H) contains a Borel subset B that has 
one-point intersection with each set {x, — x}, x £ X . Such a Borel set B G X exists if the space X is paracompact. 

Proof. Given any Borel fc-coloring x '■ H ^ k, extend x to a Borel fc-coloring x : G — t- fc defined by 



Since C is fc-centerpole for Borel colorings of the group C, there is an unbounded monochromatic subset S* C G, 
symmetric with respect to some point c G C. We claim that S (Z H, witnessing that C is fc-centerpole for Borel 
colorings of H. 

Assuming conversely that S H , find a point x E S\H. It follows that x and 2c — x have the same color. If this 
color is 0, then the cosets x + 2H and 2c - x -\- 2H ^ -x -i- 2H ^ -{x + 2H) both belong to the set B C G/2H. By 
our hypothesis B has one-point intersection with the set {x -\- 2H, ~{x + 2H)}. Consequently, x -\- 2H = —{x -\- 2H) 
and hence 2x G 2H and x <E H + G[2] = H, which contradicts the choice of the point x. If the color of the cosets 
X + 2H and 2c-x + 2H = -{x + 2H) is 1, then {x + 2H), -{x -\- 2H) ^ B and then x + 2H = -{x + 2H) because 
B has one-point intersection with the set {x -\- 2H, —{x-\- 2H)}. This again leads to a contradiction. 

Claim 16. // the space X — {G/2H) \ {H/2H) is paracompact, then X contains a Borel subset B <Z X that has 
one-point intersection with each set {x, —x}, x E X . 



6. CENTERPOLE SETS IN SUBGROUPS AND GROUPS 




0, 
1, 



li X e H, 

if X e G \ H and X + 2H e B, 
if X e G\H and X + 2H (^B 
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Consider the action 

a : C2 X X — > X, a : {e,x) 1-^ e ■ X, 
of the cychc group C2 = {1, —1} on the space X and let X/C2 = {{x, —x} : x € be the orbit space of this action. 
It is easy to check that the orbit map q : X Xj C2 is closed and then the orbit space X/ C2 is paracompact as the 
image of a paracompact space under a closed map, see Michael Theorem 5.1.33 in 7 . 

Since H Z) 2H + G[2], for every x € G\H the cosets x + 2H and ~x + 2H are disjoint, which implies that each 
point X ^ X \s distinct from —x. Then each point x ^ X has a neighborhood Ux ^ X such that Ux n —Ux = 0. 
Replacing Ux by Ux H {—U^x) we can additionally assume that Ux = —U-x- Now consider the open neighborhood 
U±x = q{Ux) = q{U-x) C X/C2 of the orbit {x, —x} S X/C2 of the point x € X . By the paracompactness of X/C2 
the open cover {U±x : x S X} of X/C2 has a E-discrete refinement W = Uneti)^"- This means that each family Um 
n S w, is discrete in X/C2- For each U £U find a point Xf/ G X such that C/ C U±x„- For every rt G w consider the 
open subset W„ — U;7Gt/„ ^^^(f^) ^ ^a^u ^l^^ space X and let ±W„ = — U W„. One can check that the Borel 
subset 

S - U (W„ \ y ±W^,) 

of X has one-point intersection with each orbit {x, — x}, x ^ X. □ 

The following lemma will be helpful in the proof of the upper bound rc^{G) < c^{G) — 2 from Proposition [TJ 

Lemma 10. Let k > A and C C M'^ be a finite k-centerpole subset for Borel colorings o/M". Then the affine hull 
of G in has dimension < \G\ — 3. 

Proof. This lemma will be proved by induction on the cardinality |C|. 

First observe that \C\ > cf (M'^) > cf (M") > 6 by Lemma[5l So, we start the induction with |C| = 6. 

Suppose that either m = 6 or m > 6 and the lemma is true for all G with 6 < \C\ < m. Fix a fc-ccnterpole 
subset G C for Borel colorings of cardinality |C| = to. We need to show that the afhne hull A oi G has 
dimension dim A < to — 3. Assuming the opposite, we can find a support hyperplane H d A for G such that 
\H O G\ > dimH + 1 = dim A > |C| — 2 and hence < |C \ H| < 2. After a suitable shift, we can assume that H 
contains the origin of and hence is a subgroup of . In this case the afhne hull A is a linear subspace in 
that can be identified with the direct sum ® K. It follows that dimH = dim A - 1> |C|-2-l> \Gr\H\-2. 

We claim that the set H OG is not fc-centerpole for Borel colorings of the topological group H. 

If 6 < |C n 1 < \G\ = m, then by the inductive assumption, the set C n is not fc-centerpole for Borel colorings 
of because its affine hull H has dimension dimH > |C fl | — 2. If |C fl i/| < 6 (which happens for to = 6), 
then the inequalities c^{H) > c^{H) > & = m = \G\ > \H r\ G\ given by Lemma [5] guarantee that C n is not 
fc-centerpole for Borel colorings of . 

By (the proof) of Proposition 1 in 3 , c^(-ff) = 3. Since is a support hyperplane for G and \G\H\ < 2, we 
can apply Lemma [6] and conclude that G is not fc-centerpole for Borel colorings oi H (B^ — A. Since the subgroup 
2 A is closed in the metrizable group , by Lemma [21 C is not fc-centerpolc for Borel colorings of and this is a 
desired contradiction that completes the proof of the inductive step and base of the induction. □ 

7. Stability Properties 
In this section we shall prove some particular cases of the Stability Theorem [H 
Lemma 11. For any numbers k > 2 and n < m 



\cf(M"), z/n>rcf(M^). 

Proof. First assume that to > rcf (M" x Z"). By the definition of the number r — rcf (E" x Z"), the topological 
group G = R" X Z" contains a fc-centerpole subset C C G of cardinality \G\ = (G) that generates a subgroup 
(G) C Z" of Z-rank r. It follows that the linear subspace L C R" x K"^ generated by the set G has dimension 
r. Then H = L D G, being a closed subgroup of Z-rank r in the r-dimensional vector space L is topologically 
isomorphic to W x Z''~* for some s < r < m, see Theorem 6 in [1^. Taking into account that H is a closed 
subgroup of G = R" x Z", we conclude that s < n. By LemmaO the set G is fc-centerpole in H for Borel colorings. 
Consequently, 

cf (M" X Z")<cf (R" X Z™-")<cf (R" x Z'^-'')=cf (i7)<|Ghcf (G)=cf (R" x Z") 

impHes the desired equality cf (R" x Z""") = cf (R" x Z"^). 

Now assume that n > rc^{W^). In this case we can repeat the above argument for a set G C of cardinality 
|G| = cf (R") that generates a subgroup (G) C of Z-rank r = rcf (R"). Then the linear subspace L C 



B/ 



xZ"), i/TO > rcf (R" X Z"^ 
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generated by the set C is topologically isomorphic to W . By Lemma [SI the set C is fc-centerpole for Borcl colorings 
of L. Since M'' M" x Z™"" R", we get 

cf (K-) < cf (M" X Z™-") < cf (r) = cf (L) < [CI - cf (M") 

and hence cf(R" X Z™-") cf(R"). □ 

Lemma 12. Cfe(R" x Z™"") = cf (Z'^) /or any numbers k e N and n < m with m > cf (Z'^). 

Proof. For fc = 1 the equahty Cfe(R" x Z™"") = 1 = cf (Z") is trivial. So we assume that fc > 2. 

We claim that cf (Z") < Cfc(R™). Indeed, take any fc-centerpole subset C C R" of cardinality |C| = Cfc(R'"). By 
Lemma m the set C is fc-centerpole in the subgroup (C) C M'^ generated by C. Being a torsion- free finitely-generated 
abelian group, (C) is algebraically isomorphic to Z"" for some r € uj. Then 

Cfe(Z'^) < Cfc((C)) < |C| =Cfc(R™). 

On the other hand. Lemma [TT] ensures that 

Cfc(R'") < Cfc(Z'") = cf (Z™) = cf (Z'^). 

Unifying these inequalities we get 

cf(Z")<cf(Z'-)=Cfc(Z'-)<Cfc(R'")<Cfc(R" xZ™-")<Cfc(Z'")-cf(Z™)=cf(Z'^), 
which implies the desired equality Cfe(R" x Z™"") = cf (Z"). □ 

8. Proof of Theorem [3] 

1. The upper bound Cfe(Z") < Cfc(Z'=) < 2'-' - 1 — maxs<fc_2 ( _i) for k < n follows from Theorem[S] 

2. By Proposition [3] and Theorem E); 7), c„(Z") > c„(M") > (M") > f(R") > 1(^2 + 3n - 4). 

For technical reasons, first we prove the statement (4) of Theorem [3] and after that return back to the statement 
(3). 

4. Let 1 < fc < m < w be two numbers. We need to prove that cf (R™) < cf_^^(R™+i) and Cfe(R'") < Cfc+i(M'"+i). 

First we assume that m is finite. The strict inequality cf (R™) < cf_^i(R"+i) will follow as soon as we show that 
any subset C C R"+^ of cardinality |C| < cf (R™) fails to be (fc -I- l)-centerpole for Borel colorings of R'"+^ If C 
is a singleton, then it is not (fc -t- l)-centerpole since cf_^i(R"+i) > cf (R™+i) > 3 by (the proof of) Proposition 
4.1 in [3]. So, C contains two distinct points a, 6. Let L = R • (a — 6) C R™+^ be the linear subspace generated 
by the vector a — b. Write the space R"*"*"-*^ as the direct sum R'"+^ = H (B L where if is a linear m-dimensional 
subspace of R"*"*"^ and consider the projection pr : R™+^ — > H whose kernel is equal to L. Since pr(a) = pr(6), the 
projection of the set C onto the subspace H has cardinality |pr(C)| < |C| < cf (R™) = c^{H) and hence prj:^(C) is 
not fc-centerpole for Borel fc-colorings of the group H. Consequently, there is a Borel fc-coloring x ■ H ^ k such no 
monochromatic unbounded subset of H is symmetric with respect to a point c G pr(C). 

For a real number 7 S R, consider the half-line = {t{a — b) : t > j} oi L. Since the subset C C R'"+^ is finite, 
there is 7 S R such that C C H + L+ . 

Now define a Borel (fc + l)-coloring x : © L — > fc + 1 = {0, . . . , fc} by the formula 




iixeH + L+, 
otherwise. 



It can be shown that this coloring witnesses that C is not (fc -I- l)-centerpole for Borel colorings of R™+^ = H ® L. 

Now assume that the number m is infinite. Then for the finite number r = max{rc|*(R"), rc^^-^ (R")} we get 
c^{W) = cf (R") and c^^^{W+'^) = cf_^^(R") by the stabilization Lemma [TT] Since r is finite, the case considered 
above guarantees that 



c 



f (R™) ^ cf (R™) = cf (R'-) < cf+i(R'-+i) = cf+i(R-) = c,+i(R"+i). 



By analogy we can prove the strict inequality Cfe(R™) < Cfe(R™+^). 

3. Now we are able to prove the lower bound cf (R") > fc + 4 from the statement (3) of Theorem [3l By the 
preceding item, cf_^i(R'^) > 1 + cf (R") for all fc G N. By induction, we shall show that cf (R"^) > fc + 4 for all fc > 4. 
For fc = 4 the inequality C4^(R") > 8 > 4 -I- 4 was proved in Lemma [71 Assuming that cf (R") > fc + 4 for some 
fc > 4, we conclude that cf+i(R") > cf (R"^) > fc 4 and hence cf_^_i(R") > (fc + 1) + 4. 

Now we see that for every n > fc > 4 we have the desired lower bound: 

cf (R") > cf (R") > fc + 4. 
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5. Let A; e N and 7i,to e cj U {uj} be numbers with 1 < k < n + m. We need to prove that cf (M" x Z™) < 
cf^^(M" X Z'"+i) and Cfe(M" x Z™) < Cfc+i(]R" x Z'"+i). According to the Stabihzation Lemma [iTl it suffices to 
consider the case of finite numbers n, m. 

First we prove the inequality cf (M" x Z™) < cf_^^ (M" x Z™+i ) . We need to show that each subset C C K" x Z™+i of 
cardinahty |C| < cf (K" x Z'") is not (fc + l)-centerpole in R" x Z"+i for Borel colorings. We shall identify M" x Z™+i 
with the direct sum R" © Z"'+^ Since fc < n + m, Theorem [5] implies that the numbers |C| < cf (M" x Z'") < 
Cfc(Z"+'") < Cfe(Z'=) all are finite. 

Three cases are possible: 

(i) |C| ^ 1- In this case we can assume that C = {0} and take any coloring x '■ ® Z™+-'^ — >■ fc + 1 such that the 
color of each non-zero element x S R" x Z™+^ differs from the color of —x. This coloring witnesses that C is not 
(fc + l)-centerpole in R" x Z^+i. 

(ii) |C| > 1 and C C z + R" for some z e Z'"+^ Without lose of generality, z = and hence C C M". Take two 
distinct points a,b ^ C and consider the 1-dimensional linear subspace L = R ■ (a — 6) C R" generated by the vector 
a — b. Write the space R" as the direct sum M" = L(B H where H is a. linear {n — l)-dimensional subspace of R" and 
consider the projection pr : R" © Z'"+^ — > iJ Z™+^ whose kernel is equal to L. Since pr(a) — pr(6), the projection 
of the set C onto the subgroup H Z™+i of R" © Z™+i has cardinality 



and hence pr^(C) is not fc-ccnterpole for Borel colorings of the group H © Z™+^. Consequently, there is a Borel 
fc-coloring x ■ H (B Z™+^ — !■ k such no monochromatic unbounded subset oi H (B Z™+^ is symmetric with respect to 
a point c G pr{C). 

For a real number 7 e R, consider the half-line L+ = {t{a — 6) ; t > 7} of L. Since the subset C C R" ® Z'"+^ = 
H®L® Z"+i is finite, there is 7 e R such that C d H + L+ + Z'"+i. 

Now define a Borel (fc + l)-coloring x'- H ® L® Z™+i ^ /c + 1 = {0, . . . , fc} by the formula 



It can be shown that this coloring witnesses that C is not {k + l)-centerpole for Borel colorings of R" © Z"*"*"^ = 
F©L©Z'"+i. 

(iii) The set C C R" © Z'"+^ contains two points a, h whose projections on the subspace Z^^^ are distinct. 
Without loss of generality, the projections of a, 6 on the last coordinate are distinct. Then the 1-dimensional 
subspace L = R ■ (a - 6) of R" x R™+i meets the subspace R" © R™ and hence R" © R'"+i can be identified with the 
direct sum R" © R™ © L. Let pr : R" x R'"+^ R" x R™ be the projection whose kernel coincides with L. Since pr 
is an open map, the image H = pr(R" x Z™+^) is a locally compact (and hence closed) subgroup of R" x R"*, which 
can be written as the countable union of shifted copies of the space R". By Theorem 6 of |TOj, H is topologically 
isomorphic to R" x Z™. ft follows from the definition of H that R" © Z™+i C H ® L. 

Since pr(a) ^ pr(6), the projection of the set C has cardinality |pr(C)| < |C| < cf (R" ©Z") = cf which 
means that pr(C) is not A:-centerpole for Borel colorings of H. Consequently, there is a Borel fc-coloring x '■ H ^ k 
such no monochromatic unbounded subset of H is symmetric with respect to a point c S pr(C). 

For a real number 7 e R, consider the half-line — {t{a — 6) : t > 7} of L. Since the subset C C H ® L is finite, 
there is 7 G R such that C C H + Lj^ . 

Now define a Borel (fc -I- l)-coloring x-H®L^k + l by the formula 



It can be shown that this coloring witnesses that C is not (fc-|- l)-centerpole for Borel colorings oi H®L D R" ©Z' 

After considering these three cases, we can conclude that cf^]^(R" x Z™+^) > cf (R" x Z™). 
Deleting the adjective "Borel" from the above proof, we get the proof of the strict inequality 



In this section we prove Theorem [51 Let fc, n, m are cardinals. We shall use known upper bounds for the numbers 
Cfc(Z"), lower bounds for t(R") and the inequality 

t(R"+™) < cf (R"+'") < cf (R" X Z") < Cfe(R" x Z™) < Cfe(Z™) 



|pr(C)| < |C| < cf (R" X Z") < cf (R"-i x Z™+i) 



cf (i7©Z"+i) 





Cfc(R" X Z'") < Cfc+i(R" x Z"+i). 



9. Proof of Theorem [2] 
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established in Proposition [31 

1. Assume that n + m > 1. Since each singleton is 1-centerpole for (Borel) colorings of the group M" x Z™, we 
conclude that Ci(M" x Z") = cf (R" x Z™) = 1. 

2. Assume that n + m>2. The inequalities 3 < t{R'^) < cf (M^) < C2(Z2) < 3 follow from Theorem El [Si;2) and 
Proposition [31 

We claim that cf (R") > 3. Assuming that cf (R'^) < 3 we conclude that rcf (R") < cf (R") - 1 < 1. Then by the 
Stabilization Lemma ITl] we get that C2(R^) = C2(R'^) is finite. On the other hand, the real line has the 2-coloring 
X : R ^> 2, = (0, oo), without unbounded monochromatic symmetric subsets. This coloring witnesses that 

C2(R^) = oo and this is a contradiction. Therefore, 

3 < cf (R") < cf (R" X Z™-") < cf (R" X Z™"") < C2{Z^) = 3. 

3. Assume that n + m > 3. Lemma [5l and Theorem [5l imply the inequalities 

6 < cf (R") < cf (R" X Z"-") < cf (R" X Z""") < csiZ^) = 6 

that turn into equalities. 

4. Assume that n + m = 4. Theorem |5l|6l^4) and Proposition |3l imply the inequalities 

12 < t{R*) < cf (R*) < cf (R" X Z™) < C4(R" x Z'") < C4(Z'*) < 12, 

which actually are equalities. 

5. We need to prove that cf (R" x Z™) = ooiffc>n + TO+l<a;. This equality will follow as soon as we 
check that cf (R"+'") oo. Let A be a simplex in R"+'" centered at the origin. Write the boundary OA as the 
union dA — lJ"Jo™ '^^ facets. Define a Borel /c-coloring x ■ IR" ^ {0, . . . , n + m} C k assigning to each point 
X G R" \ {0} the smallest number i < n + m such that the ray R4. • x meets the facet A^. Also put x(0) = 0. It is 
easy to check that the coloring x witnesses that the set R"'^™ is not fc-centerpole for Borel colorings of R""*""* and 
consequently, cf (R"+'") = 00. 

6. Assuming that k > n + m+1, we shall show that Cfe(R" x Z'") = 00. If n + m is finite, then this follows from the 
preceding item. So, we assume that n+m is infinite. Then the group G = R" xZ™ has cardinality 2"+™. By Theorem 
4 of [4], for the group G endowed with the discrete topology, we get i^{G) = log \G\ — min{7 : 2'' > \G\} < n + m < fc, 
which means that G admits a /c-coloring without infinite monochromatic symmetric subset. This implies that the 
set G is not fc-centerpolc in G and thus Ck{G) = 00. 

7. Assume that n + m > oj and uj < k < cov(A^). The lower bound from Theorem|3lj3) implies that uj < cf (R*^) < 
cf (Z"^). The upper bound cf (Z") < cu will follow as soon as we check that each countable dense subset C c Z" 
is K-centerpole for Borel colorings of Z" . Let x • ^ be a Borel K-coloring of Z" . Taking into account that 
Z" = Ujg^ X^^(i) is homeomorphic to a dense G^-subset of the real line, we conclude that for some color i e k the 
preimage A — x^^(i) is not meager in Z"^. Being a Borel subset of Z'^, the set A has the Baire property, which means 
that for some open subset [/ C Z" the symmetric difference AAU is meager in Z". Since A is not meager, the set 
U is not empty. Take any point c E U DC and observe that V — U Ci {2c — U) is an open symmetric neighborhood 
of c. It follows that for the set B ^ An (2c — A) the symmetric difference BAV is meager. Since V is not meager in 
Z", the set B is not meager and hence is unbounded in Z'^ (since totally bounded subsets of Z" are nowhere dense 
in Z"). Now we see that B = AD (2c — A) is a monochromatic unbounded subset, symmetric with respect to the 
point c, witnessing that the set C is w-centerpole for Borel coloring of Z" . 

10. Proof of Theorem [H 

Let k > 2 he a, finite cardinal number and G be an abelian ILC-group with totally bounded Boolean subgroup 
G[2] and ranks n — r-R{G) and m — rz{G). Let G be the completion of the group with respect to its (two-sided) 
uniformity. 

First we give a proof the statements (3) and (4) of Theorem 111 holding under the additional assumption of the 
metrizability of the group G. 

Since cf (R"x Z™ ") < w iff < m, the Borel version of Theorem[Tlwill follow as soon as we prove two inequalities: 

1) cf (G) < cf (R" X Z'"-") if fc < m and 

2) cf (R" X Z"-") < cf (G) if cf (G) is finite. 

1. Assume that k < m. If the Z-rank m = rz{G) is finite, then so is the R-rank n = r^{G) and we can find 
copies of the topological groups R" and Z"* in G. Now consider the closure H of the subgroup R" + Z™ in G. Since 
G is an ILC-group and R" -I- Z"* contains a dense finitely generated subgroup, the group H is locally compact. By 
the structure theorem of locally compact abelian groups TIJl Theorem 25] , H is topologically isomorphic to R*" Z 
for some r e w and a closed subgroup Z <Z H that contains an open compact subgroup K. It follows from the 
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inclusion M" C H that n < r. On the other hand, r < rz{G) = n. By the same reason, rz{H) = m = rz{G). In 
particular, rz{Z) = m — n and hence H contains an isomorphic copy of the group M" x Z™^". Now we see that 
(G) < rf (R" X Z"-"). 

Next, assume that the Z-rank m = rx{G) is infinite but n ~ rR(G) is finite. By the Stabilization Lemma 1111 
cf (M" X Z"-") = cf (M" X Z") = cf (R" X Z''-") for r = rcf (R" x Z") < cf (R" x Z") < oo. Repeating 
the above argument we can find a copy of the group M" Z*^" in G for some finite s > r and conclude that 
cf (G) < cf (M" x Z*^") < cf (E" X Z'-") = cf (R" x Z"-"). 

Finally, assume that the R-rank n = rR(G) is infinite. Then cf (R" xZ'""") = cf (R"^) cf (M'') for r rcf (R'^) < 
cf (M") < (jj. By the definition of the M-rank r-K(G) = n = w, we can find a copy of the group R'' in G and conclude 
that cf (G) < cf (R'') = cf (R" x Z™""). This completes the proof of the inequality cf (G) < cf (R" x Z™""). 

Deleting the adjective "Borel" from the above proof we get the proof of the inequality Cfc(G) < Cfc(R" x Z™^") 
holding for each k < m. 

2. Now assuming that c^{G) is finite and the group G is metrizable, we prove the inequality cf (R" x Z™"") < 
cf(G). 

Fix a /c-centerpole subset G C G for Borel colorings of G with cardinality |G| — c^{G). The subgroup G[2] is 
totally bounded and hence has compact closure K2 in the completion G of the group G. It follows that K2 C G[2]. 
Since G is an ILC-group, the finitely-generated subgroup (G) has locally compact closure (G) in G. It follows from 
the compactness of the subgroup K2 that the sum H = (G) + K2 is a locally compact subgroup of G. This subgroup 
is compactly generated because it contains a dense subgroup generated by the compact set G + K2 ■ 

By the Structure Theorem for compactly generated locally compact abelian groups |IDj Theorem 24], H is topo- 
logically isomorphic to R'' © Z^"*" © K for some compact subgroup K that contains all torsion elements of H. In 
particular, K2 C K. Now we see that the subgroup 2H = {2x : x E H} is closed in H and consequently, the 
subgroup 2H n G is closed in G. The group G is metrizable and so is the quotient group G/2H. Then the subspace 
X — {G/2H) \ {H/2H) is metrizable and thus paracompact. Since H D G[2] we can apply Lemma [9] and conclude 
that the set G is fc-centerpole for Borel colorings of the subgroup H DG. Since H DG C H , the set G is fc-centerpole 
for Borel colorings of the group H. 

The compactness of the subgroup K C H implies that the image q{G) of G under the quotient map q : H ^ H / K 
is a fc-centerpole set for Borel colorings of the quotient group H / K = R'' x . Since iJ — (G) + K2 and K2 C if, 
we conclude that {C)/{{C) K) = q{{C)) = H/K = W x Z'*^'" and hence r < n and s < m. Consequently, 
W X Z"-'' X Z'"-" and 

cf (M" X Z"-") c cf (R'' X 1'-'') = c^{H/K) < |G| ^ c^{G). 

Deleting the adjective "Borel" from the above proof and applying Lemma H] instead of LemmajHl we get the proof 
of the inequality Cfc(R" x Z™"") < Cfe(G) under the assumption that the number Ck{G) is finite. Since Lemma |S] 
does not require the metrizability of G, this upper bound hold without this assumption. 

11. Proof of Proposition [U 

Let G be a metrizable abelian ILC-group with totally bounded Boolean subgroup G[2] and fc £ N be such that 
2 < fc < rz(G). Theorems [B and H guarantee that cf (G) cf (R" x Z'"^") < 00 where n = rz(G) and m = rz{G). 

Let r = rck{G) and G C G be a subset of cardinality |G| = c^{G) such that rz{{C)) — r. Without loss of 
generality, £ G. Since G is an ILC-group, the finitely generated subgroup (G) has locally compact closure in G. 

The totally bounded Boolean subgroup G[2] has compact closure K2 in the completion G of the abelian topological 
group G. It follows that the subgroup H = {G)+K2 of G is locally compact and compactly generated. Consequently, 
it contains a compact subgroup K D K2 such that the quotient group H/K is topologically isomorphic to R* x 'Zr~^ 
for some r < s. It follows from Lemma [8] that the set G is fc-centerpole for Borel colorings of the group H. The 
compactness of the subgroup K <Z H implies that the image q{C) C H/K of G under the quotient homomorphism 
q : H ^ H/K is a fc-centerpole set for Borel colorings of H/K . Consequently, 

cf (R--) < cf (R^ X T--^) = c^{H/K) < \q{G)\ < \C\ = cf (G) < 00 

and hence r > fc by Theorem [3l5). 

Now assume that fc > 4. Since the set g(G) is fc-centerpole for Borel colorings of H/K ~ R'* xZ''^'* C R'', LemmafTUl 
implies that the affine hull of q{G) in the linear space R*" has dimension < |(7(G)| — 3. Since £ q{C), the affine hull of 
the set (7(G) coincides with its linear hull. Consequently, r = rz((G}) = rz(((7(G))) < \q{C)\—3 < |G| — 3 = cf (G) — 3. 
This completes the proof of the lower and upper bounds 

fc < rcfe(G) < cf (G) -3 

for all fc > 3. 



20 



TARAS BANAKH AND OSTAP CHERVAK 



Next, we show that rck{G) ~ k for k G {2, 3}. In this case c-j^{G) = Cki'^'^) by Theorems [T] and [H Since rz{G) > k, 
the group G contains an isomorphic copy of the group Z*^. Then each fc-centerpole subset C C Z'^ C G with 
|C| = Cfc(Z'^) is fc-centerpole for Borel colorings of G and thus k < rc^{G) < ri{{G)) < k, which implies the desired 
equality rc^{G) = k. 

12. Proof of Stabilization Theorem [4] 

Let fc > 2 and G be an abelian I LC- group with totally bounded Boolean subgroup G[2]. Let n = rR(G') and 
m = rz(G). 

1. Assume that m = rz{G) > rcf (Z"). By PropositionUl fc < rcf (Z"^) < rz(G) and then Cfc(G) = Cfc(K" xZ™"") 
by TheoremUl Since m = rz(M" x Z™"") > rcf (Z"), Lemma guarantees that Cfc(G) = cf (R" x Z""") = cf (Z"). 

2. Assume that the group G is metrizable and rz(G) > rcf (R" x Z"). By Proposition [H fc < rcf (R" x Z") < 
rz(G) = m and hence cf (G) = cf (R"xZ™-") by Theorem [H Since rn = rz(R"xZ'"-") > rcf (R"xZ"), LemmaE] 
guarantees that cf (G) = cf (R" x Z™"") = cf (R" x Z'^). 

3. By analogy with the preceding case we can prove that cf (G) = cf (R") if G is metrizable and rK(G) > rcf (R"). 

13. Selected Open Problems 

By Theorem El cf (R'^) = Cfc(Z") = Cfc(Z'=) for all fc < 4. 

Problem 1. Is Ck{'^'^) = Cfc(Z'^) for all k E'N? In particular, is C4(Z") = 12 for every n > 4? 

Problem 2. Is cf (R") = Cfe(R") /or every k < n? 

Theorem[3] gives an upper and lower bounds for the numbers Cfe(Z'') that have exponential and polynomial growths, 
respectively. 

Problem 3. Is the growth of the sequence (c„(Z"))^^^j^ exponential? 

By [1], for every fc £ {1, 2, 3} any fc-centerpole subset G C Z'' of cardinality |G| = Ckil-^) is afhnely equivalent to 
the (^^3)-sandwich S^lJ. 

Problem 4. Is each 12-element 4-centerpole subset of affinely equivalent to the (^^ -sandwich ? 

It follows from the proof of Theorem 1 in [8] that the free group F2 with two generators and discrete topology 
has C2(i^2) < 13. 

Problem 5. What is the value of the cardinal C2{F2)? Is 03(^2) finite? 

The last problem can be posed in a more general context. 
Problem 6. Investigate the cardinal characteristics Ck{G) and c^ (G) for non- commutative topological groups G. 
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